Batbold từng hai lần được bầu là thành viên Nghị viện, và từng giữ chức Thứ trưởng Ngoại giao trong giai đoạn 2000–2004 Và Bộ trưởng Nội các Thương mại và Công nghiệp trong giai đoạn 2004-2006.[2] Thêm vào đó, ông cũng từng giữ chức Bộ trưởng Bộ Ngoại giao từ năm 2008 cho đến khi trở thành thủ tướng vào năm 2009.

Trong thời gian nắm giữ cương vị Bộ trưởng Ngoại giao, ông đã tiếp đón Tổng thư ký Liên Hợp Quốc Ban Ki-moon tại Ulaanbaatar để thảo luận về biến đổi khí hậu tại Mông Cổ.[4] Batbold cũng từng thay mặt Thủ tướng lúc đó là Bayar tại một hội nghị cấp Thủ tướng của Tổ chức Hợp tác Thượng Hải.[5]